Foreword -- 27th International Symposium on Theoretical Aspects of Computer Science
نویسندگان
چکیده
As the World Wide Web is growing rapidly, it is getting increasingly challenging to gather representative information about it. Instead of crawling the web exhaustively one has to resort to other techniques like sampling to determine the properties of the web. A uniform random sample of the web would be useful to determine the percentage of web pages in a specific language, on a topic or in a top level domain. Unfortunately, no approach has been shown to sample the web pages in an unbiased way. Three promising web sampling algorithms are based on random walks. They each have been evaluated individually, but making a comparison on different data sets is not possible. We directly compare these algorithms in this paper. We performed three random walks on the web under the same conditions and analyzed their outcomes in detail. We discuss the strengths and the weaknesses of each algorithm and propose improvements based on experimental results.
منابع مشابه
Collection 25 th International Symposium on Theoretical Aspects of Computer Science ( STACS 2008 )
s Collection 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008) Susanne Albers, Pascal Weil 1 Universität Freiburg, DE [email protected] 2 Université Bordeaux, FR [email protected] Abstract. The Symposium on Theoretical Aspects of Computer Science (STACS) is held alternately in France and in Germany. The conference of February 21-23, 200...
متن کامل30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany
متن کامل
28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany
متن کامل
STACS 2007, 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings
Thank you for reading stacs 2007 24th annual symposium on theoretical aspects of computer science aachen germany februa. As you may know, people have search numerous times for their chosen novels like this stacs 2007 24th annual symposium on theoretical aspects of computer science aachen germany februa, but end up in infectious downloads. Rather than reading a good book with a cup of coffee in ...
متن کامل